Why We Need to Revise Current Interpretations of Cantor's, Gödel's, Turing's and Tarski's Formal Reasoning

نویسنده

  • Bhupinder Singh Anand
چکیده

I show—contrary to common beliefs tolerated by the " bosses " —that any interpretation of ZF that admits Aristotle's particularisation is not sound; that the standard interpretation of PA is not sound; that PA is consistent but ω-inconsistent; that a sound finitary interpretation of PA is definable in terms of Turing-computability; and that PA cannot be consistently extended to ZF. 1 Preamble: The semantic and logical paradoxes We are all familiar with the semantic and logical paradoxes 2 which involve— either implicitly or explicitly—quantification over an infinitude. Where such quantification is not, or cannot be, explicitly defined in formal logical terms—eg. the classical expression of the Liar paradox as 'This sentence is a lie'—the paradoxes per se cannot be considered as posing serious linguistic or philosophical concerns 3 , except to illustrate the absurd extent to which 2 Commonly referred to as the paradoxes of 'self-reference', even though not all of them involve self-reference, e.g., the paradox constructed by Yablo [Ya93]. 3 It would be a matter of serious concern if the word 'This' in the English language sentence 'This sentence is a lie' could be validly viewed as implicitly implying that: (i) there is a constructive infinite enumeration of English language sentences; (ii) to each of which a truth-value can be constructively assigned by the rules of a two-valued logic; and, (iii) in which 'This' refers uniquely to a particular sentence in the enumeration. In [Go31] Gödel used the above perspective: (a) to show how the infinitude of formulas in a formally defined Peano Arithmetic P ([Go31], pp.9-13) could be constructively enumerated and referenced uniquely by natural numbers ([Go31], p.13-14); (b) to show how PA-provability values could be constructively assigned to PA-formulas by the rules of a two-valued logic ([Go31], p.13); and, (c) to construct a PA-formula that interprets as an arithmetical proposition that could be viewed as expressing the sentence 'This P-sentence is P-unprovable' (cf. [Go31], p.37, footnote 67) without inviting a 'Liar' type of contradiction.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Why We Need to Revise Current Interpretations of Cantor's, Gödel's, Turing's and Tarski's Formal Reasoning

I show—contrary to common beliefs tolerated by the " bosses " —that any interpretation of ZF that admits Aristotle's particularisation is not sound; that the standard interpretation of PA is not sound; that PA is consistent but ω-inconsistent; that a sound finitary interpretation of PA is definable in terms of Turing-computability; and that PA cannot be consistently extended to ZF. 1 Preamble: ...

متن کامل

Changing the Conversation, Why We Need to Reframe Corruption as a Public Health Issue; Comment on “We Need to Talk About Corruption in Health Systems”

There has been slow progress with finding practical solutions to health systems corruption, a topic that has long languished in policy-makers “too difficult tray.” Efforts to achieve universal health coverage (UHC) provide a new imperative for addressing the long-standing problem of corruption in health systems making fighting corruption at all levels and in all its for...

متن کامل

Foundations of Mathematics in the Twentieth Century

1. INTRODUCTION AND EARLY DEVELOPMENTS. Logic and foundations are a domain of mathematics concerned with basic mathematical structures (in terms of which one can define all other mathematical structures), with the correctness and significance of mathematical reasoning, and with the effectiveness of mathematical computations. In the twentieth century, these areas have crystallized into three lar...

متن کامل

The Relationship between Two Secular and Theological Interpretations of the Concept of Highest Good in Kant: With respect to the criticism of Andrews Reath’s paper “Two Conceptions of the Highest Good in Kant”

Discussing two common critiques on theological interpretations of the concept of the highest good in Kant’s moral philosophy in his paper, Two Conceptions of the Highest Good in Kant, Reath has invited readers to have a secular interpretation of this concept and pointed out its advantages. In the present paper, we will attempt to provide the main principles of Reath’s claims and demonstrate why...

متن کامل

Designing and Developing a Test for Cognitive Competencies of the Iranian Students’ Mathematics Literacy based on PISA Studies

Since the establishment of formal education in Iran, there has always been an emphasis on the application of mathematics in real life situation. To measure students’s competencies in applying mathematics in real life situations, there is a need to design a test with this purpose. During the current decade, PISA has been conducted in various countries to measure sudents’ competencies needed for ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009